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Fuzzy-logic system 
solves control problem 

David I Brubaker, The Huntington Group, and Cedrk Sheerer, C/S Associates 



Complex, nonlinear control problems can yield 
to simple fuzzy-logic techniques that require 
no modeling. Although fuzzy logic does not 
produce an analytic solution, you can verify 
the solution's validity using simulation. 

You can use fuzzy logic to control a complex system. 
The practical steps in the following sample problem 
show how to design a simple fuzzy-logic system, in 
this case, a system that controls a traffic light for a 
freeway's on ramp. The traffic light will automatically 
control the traffic flow onto a freeway (Fig 1). The 
design goal is to minimize the impact of the inflow 
traffic on the prevailing freeway traffic. 

Currently, on northern California freeways, a red- 
and-green traffic light meters on-ramp traffic. The traf- 
fic light has a constant green-to-red cycle. An accompa- 
nying sign states that a single vehicle is allowed onto 
the freeway for each green light. A fixed timer 
switches metering on automatically during periods that 
usually have heavy traffic — typically during commut- 
ing times. 

For our design, we would like to add a bit of complex- 
ity — and hopefully capability — to the system. First, 
we will allow the delay between green lights to depend 
on the prevailing freeway traffic's speed and density: 
The delay increases for higher traffic density and de- 
creases for higher freeway speed. And second, by con- 
trolling the length of time the green light is active, 
we will allow potentially more than one car onto the 
freeway during each green light. A standard traffic 
light, having green, yellow, and red lights, will perform 
the metering. 

The system will be fuzzy; that is, it will continuously 



monitor the inputs and from them determine appropri- 
ate output responses based on rules stated in words — 
or, more formally, linguistically stated control criteria. 
Although the fuzzy system will make its decisions 
based on these rules, the system is not an abstruse 
"natural-language" artificial-intelligence system. Just 
like any other control system, the fuzzy system will 
take in numeric inputs from its sensors and output 
numeric data to control the traffic light. 

Is a fuzzy system appropriate for this application? 
Or, more to the point, would you use a fuzzy approach 
for traffic metering outside this tutorial setting on a 
real freeway? 

For several reasons, the answer is yes. Although 
an on-ramp metering system seems on the surface to 
be simple, the system is actually quite complex and, 
to a great degree, nonlinear. The behavior of human 
drivers tends to be nonlinear but also fairly predictable 
and, therefore, not random. 

This nonlinear physical system is difficult to model 
mathematically, but you can easily express the sys- 
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Fig 1 — The fuzzy-logic system in this article will control the flow 
of cars from an on ramp onto a busy freeway by cycling a traffic 
light according to the freeway traffic's density and speed. 



EDN June 18, 1992 ■ 121 



FUZZY LOGIC 



tern's operation in linguistic rules using fuzzy variables. 
You can also accomplish any needed subsequent modifi- 
cations to the system quite simply. 

System design 

As is the case with designing many complex, non- 
modeled systems, designing a fuzzy rule-based system 
is largely a seat-of-the-pants job. Recognizing the lack 
of a formal procedure, this example uses the following 
four steps: 

1. Identify system inputs and those inputs' fuzzy 
ranges and establish degree-of-membership (or truth- 
value) functions for each range. 

2. Identify outputs and those outputs' fuzzy ranges, 
again including the degree-of-membership functions. 

3. Identify the rules that map the inputs to the out- 
puts. 

4. Determine the method of combining fuzzy rule 
actions into executable, "crisp" system outputs. 

The system has two inputs: SPEED — the current 
average speed of the freeway traffic, and DENSITY — 
the current average density of the freeway traffic. In 
the real world these two inputs are somewhat tightly 
linked: Density tends to decrease as freeway speed 
increases because drivers allow greater separations be- 
tween themselves and the car in front. However, we 
shall treat the two inputs separately. 

Each input can assume a number of linguistic values, 
each value represented by a fuzzy set. To the 
fuzzy variable DENSITY we'll assign three fuzzy val- 
ues (Fig 2): HEAVY — separation between cars is mini- 
mal, MEDIUM—HEAVY — separation between cars is 
nominal, and LIGHT — Separation between cars is 
maximum. 

The fuzzy variable SPEED will also have three 
fuzzy values: SLOW — traffic is moving slowly, 



MEDIUM_FAST— traffic is moving at a nominal ve- 
locity below the speed limit, and FAST — traffic is mov- 
ing at or above the speed limit. 

We must deal finally with numbers — the linguistic 
values suggested have no quantitative meaning. Fig 
2 shows the degree-of-membership functions associated 
with the two inputs. Each linguistic fuzzy value has a 
corresponding fuzzy set. The shape of the fuzzy set 
determines its degree-of-membership, or "truth- 
value," function. Notice, for example, that the speed 
of 15 mph has a degree of membership of about 0.40 
in both the SLOW and MEDIUM_FAST fuzzy sets. 
We arrived at the fuzzy sets in Fig 2 arbitrarily, al- 
though an inherent requirement of a linguistically rep- 
resented system is that the values be intuitively valid. 

Identify system outputs 

The system will have two outputs: 

1. GREENLIGHT — The duration of the green-light 
state, in seconds, during which cars may enter onto 
the freeway. 

2. REDLIGHT— The duration of the red-light state, 
also in seconds (which will include a constant-period 
yellow-light state), during which on-ramp cars may not 
enter onto the freeway. 

Three fuzzy values apiece handle the two output 
variables nearly identically: SHORT — the given light 
is on only a short time, MEDIUM_LONG — the given 
light is on a medium period of time, LONG — the given 
light is left on for a long period of time. Fig 3 shows 
the membership functions of these fuzzy values, as 
functions of time (seconds). In addition to these values, 
GREENLIGHT must have one additional (and crisp) 
value: CONSTANT_ON — the green light is on con- 
tinuously. 

After assigning input and output values to defined 
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Fig 2— The degree-of-membership functions for the two system inputs, DENSITY (a) and SPEED (b), transform the measured (crisp) 
inputs into degrees of membership in fuzzy sets. 
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fuzzy sets, we must map each of the possible nine input 
conditions to an output. You do this mapping through 
the rule base. The most common form of expression 
for rules is linguistic: 

if (condition or antecedent) then (action or conse- 
quence). 

For example, 

if (DENSITY is HEAVY and SPEED is SLOW) then 
(GREENLIGHT is SHORT, REDLIGHT is LONG). 

You must keep in mind the heart of a fuzzy rule- 
based system: the degree to which the actions are exe- 
cuted corresponds directly to the degree to which the 
respective input conditions are true. The "AND" op- 
erator in the statement of the condition is a fuzzy AND, 
not a Boolean AND. The fuzzy AND means that the 
lesser value of the two degree-of-membership functions 
gets taken. 

Continuing in this manner completes the rule base. 
A more compact form, and one that ensures we have 
covered all condition combinations, is the matrix repre- 
sentation. Fig 4 shows both a list of rules and equiva- 
lent matrices for the metering-light rule base. 

Several techniques exist for combining fuzzy actions 
into a single, crisp output. The fuzzy development and 
simulation program we used to verify this design sup- 
ports only one: the centroid technique. The centroid 
technique, incidentally, is currently the most popular 
technique. 

In making our first go at the design, we implemented 
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Fig 3 — The degree-of-membership functions for the two system 
outputs, REDLIGHT and GREENLIGHT, transform the fuzzy actions 
that the rule base specifies back into executable (crisp) outputs. 

the system using Hyperlogic's Cubicalc fuzzy tool and 
a simulator. The simulator provided a range of densi- 
ties of simulated freeway traffic and several speed 
ranges for each density as inputs to the system. Re- 
sulting simulated outputs are the length of delay for 
each red light (that is, delay between green lights) and 
the number of cars allowed through for each green 
light. 

To show how the fuzzy inference mechanism works, 
we'll step through a single iteration. The concept is 
not difficult, but the process has a number of poten- 
tially confusing steps. Refer to Figs 5 and 6. 

We assume a traffic density of 0.35 (which trans- 



1 if (DENSITY is HEAVY and SPEED is SLOW) then (REDLIGHT is LONG, GREENLIGHT is SHORT) 

2 if (DENSITY is HEAVY and SPEED is MEDIUMFAST) then (REDLIGHT is MEDIUM LONG, GREENLIGHT is MEDIUM LONG) 

3 if (DENSITY is HEAVY and SPEED is FAST) then (REDLIGHT is SHORT, GREENLIGHT is LONG) 

4 if (DENSITY is MEDIUM_HEAVY and SPEED is SLOW) then (REDLIGHT is MEDIUM LONG, GREENLIGHT is MEDIUM_LONG) 

5 if (DENSITY is MEDIUMHEAVY and SPEED is MEDIUM FAST) then (REDLIGHT is SHORT, GREENLIGHT is LONG) 

6 if (DENSITY is MEDIUM HEAVY and SPEED is FAST) then (REDLIGHT is (SHORT), GREENLIGHT is CONSTANT_ON) 

7 if (DENSITY is LIGHT and SPEED is SLOW) then (REDLIGHT is SHORT, GREENLIGHT is LONG) 

8 if (DENSITY is LIGHT and SPEED is MEDIUM FAST) then (REDLIGHT is (SHORT), GREENLIGHT is CONSTANT_ON) 

9 if (DENSITY is LIGHT and SPEED is FAST) then (REDLIGHT is (SHORT), GREENLIGHT is CONSTANT_ON) 
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Fig 4— You can represent the rules that relate inputs to outputs in linguistic form (a) or in matrix form (b). The rules map the various 
fuzzy values of the inputs DENSITY and SPEED to the outputs GREENLIGHT and REDLIGHT. Note that four SHORT values of REDLIGHT 
have parentheses. The parentheses indicate a don't-care state because the corresponding state for GREENLIGHT is C0NSTANT_0N. 
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lates into each car having approximately two car- 
lengths between itself and the car in front) and an 
average speed of 17 mph. The density maps into 
a degree of membership in the fuzzy sets 
MEDIUM-HEAVY and HEAVY, with, respectively, 

WMEDIUM_HEAVY(0.35) = 0.80 and |i-HEAVY(0.35) = 0.28. 
Similarly, the speed 17 mph maps to degrees of mem- 
bership n. SL ow(l7) = 0.22 and Ry[EDIUM_FAST(l7) = 0.50. 

Applying these four nonzero degrees of membership 
to the rule base triggers four rules, including Rule 4. 
Recall that Rule 4 states: 

If (DENSITY is MEDIUM—HEAVY and SPEED is 
SLOW) then (REDLIGHT is MEDIUM, and GREEN- 
LIGHT is MEDIUM). 

We have already determined that DENSITY is 
MEDIUM-HEAVY (u. = 0.80) and SPEED is SLOW 
((jl = 0.22). The fuzzy AND of these two expressions is 
the lesser of the two values, so the truth value (which, 
again, for our purposes is synonymous with "degree 
of membership") of the input condition for Rule 4 is 
"-condition = 0.22. 

This result we apply to both output actions: 



H-MEDIUM_LONG(REDLIGHT) = 
M-MEDIUM_LONG(GREENLIGHT) : 



=0.22. 



Had Rule 4 been the only rule that fired, these values 
would also uniquely determine the actual executed val- 
ues for REDLIGHT and GREENLIGHT. However, 
given the two specific inputs, a total of four rules will 
fire: Rules 1, 2, 4, and 5. By following the same steps 
as we did for Rule 4, we would find that the calculated 
REDLIGHT and GREENLIGHT durations are (here 
including the Rule 4 results) 

MjONG(REDLIGHT) = (Rule 1) 

U-SHORT(GREENLIGHT) = 0.22 

W\lEDIUM_LONG(REDLIGHT)= (Rule 2) 
MVlEDIUM—LONG( GREENLIGHT) = 0.28 

H-MEDIUM_LONG(REDLIGHT) = (Rule 4) 
I^MEDIUM_LONG(GREENLIGHT) = 0.22 

M-SHORT(REDLIGHT) = (Rule 5) 

H-LONG(GREENLIGHT) = 0.50. 

We must now combine and translate these results 
into a crisp, executable output. As Fig 6 shows, we 
use the centroid technique to do so for the REDLIGHT 
duration. Again using Rule 4's action, the membership 
function of MEDIUM-LONG is sliced off at the desig- 
nated truth value, u. = 0.22. The centroid of the result- 
ing area is at REDLIGHT Rule 4 = 6 sec. 
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Fig 5 — A traffic density of 0.35 translates into n = 0.80 in the 
fuzzy set MEDIUM—HEAVY (a). Similarly, a traffic speed of 17 
mph yields (1 = 0.22 in the fuzzy set SLOW (b). 
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Fig 6 — The centroid method of combination/defuzzification crops 
the fuzzy set MEDIUM— LONG at a height of 0.22— the result from 
Fig 5. The centroid of the resultant truncated figure is at a delay 
of 6 seconds. 
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In a similar manner, calculating the centroids for the 
output areas corresponding to the actions of Rules 1, 
2, and 5 yields: REDLIGHT Rule ! = 13.2 sec, RED- 
LIGHT,^ 2 = 6 sec, and REDLIGHT Rule 5 = 2.75 sec. 
A weighted-average method, where the weights are 
the respective truth values, combines all these cen- 
troids. The final output is: 

tREDL.GHT = ((13.2X0.22) + (6)(0.28) + (6)(0.22) + 
(2.75)(0.50))/(0.22 + 0.28 + 0.22 + 0.50) = 5.96 seconds. 

Performance is pretty much as expected. For light 
traffic, the system allows cars onto the freeway with 
little or no delay and with little impact on freeway 
speed and density. As the number of cars on the free- 
way (DENSITY) increases, the number of cars allowed 
in from the on ramp decreases dramatically. 

Obviously, the design suffers from a significant over- 
sight. This oversight is an intentional setup; it allows 
for an extra modification step, and the ease of modifica- 
tion of fuzzy systems is important. When traffic is very 
dense, the system allows a bare minimum of cars, ap- 
proaching zero, to enter from the on ramp. With a 
little thought, the reason becomes obvious. If the de- 
sign goal, implicit in the rule base, is to optimize free- 
way density, then freeway density is least adversely 
affected when the system allows no cars to enter from 
the on ramp. Thus, while the design goal of optimizing 
freeway traffic flow is desirable to those already on 
the freeway, it would not be a popular one among the 
drivers stacking up on the on ramp. 

System modification 

We need to modify our system. The system as it 
stands now has a natural correctional feedback (drivers 
wanting to enter onto the freeway that see an overly 
long line at the on ramp will tend to look for an alter- 
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Fig 7 — Simulations reveal that the rules in Fig 4 will allow no cars 
onto the freeway if the prevailing traffic is heavy. Having added 
these Q_ LENGTH fuzzy sets and modified the rule base, the system 
will now attempt to balance the need to optimize freeway-traffic 
density with the need to minimize on -ramp queue length. 

nate route), but it is minimally effective. To improve 
on the design, we must include another input and a 
corresponding additional set of rules to balance the 
"minimal impact on freeway density" goal with a "mini- 
mal number of cars on the on ramp" goal. 

The input we'll add is the number of cars currently 
on the ramp waiting to be metered onto the freeway — 
call it Q_LENGTH. As with the other inputs, 
Q_LENGTH is a fuzzy variable and comprises three 
fuzzy values, each with its own degree of membership 
function: SHORT — a few cars are on the on ramp, 
MEDIUM—LONG — a moderate number of cars are on 
the on ramp, and LONG — many cars are on the on 
ramp. Fig 7 shows these functions. 

Adding Q_LENGTH to the rule base adds a third 
dimension to the original matrix. Because the original 



Fuzzy logic evinces interest from US engineers 



Even a year ago, fuzzy-logic practitioners, recognizing 
the highly publicized successes in Japan, were bemoan- 
ing US companies' utter lack of interest in fuzzy-logic 
systems. The Western engineering community, caught 
up in the need for precision that has been evident as 
far back as Aristotle, was incapable of appreciating — 
much less applying — fuzzy logic. The term "fuzzy" 
itself was an encumbrance, part of an overall psycho- 
logical barrier that embodied a distrust of anything 
imprecise. 

This situation is changing rapidly. The Japanese still 
dominate in fuzzy applications, but American engineers 
I 



are now starting to catch on, often through the efforts 
of internal individual and small-group "champions" that 
learned the technology, caught the spirit, and are now 
busy converting their colleagues and management. 

The psychological barrier is coming down. And if 
we can keep from getting caught up in a self-defeating 
hype campaign, we will come to accept fuzzy logic 
as a viable and powerful system-design paradigm. 

The bottom line is that, because fuzzy logic is a 
fundamental mathematical technique, there are few dis- 
ciplines where you cannot apply it. 
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matrix is valid for low freeway densities (where on- 
ramp cars enter the freeway with little or no delay), 
we shall allow the original matrix to stand for 
Q_LENGTH = SHORT. However, as the number of 
cars on the freeway increases, we need to give queue 
length a higher priority, knowing that doing so is at 
the expense of those out on the freeway. Fig 8 shows 
the new, 3-D rule base for the output REDLIGHT in 
matrix form. 

After running simulations a second time, the results 
were more in line with what we expected. For light 
traffic, cars enter from the on ramp unimpeded. Under 
medium freeway-traffic densities, the delay increases 
somewhat, but is still not intolerable. 

Finally, when traffic is heavy and the queue is short, 
freeway density dominates and on-ramp delays are 
long; for increasing queue lengths, the need to move 
cars onto the freeway becomes more important, and 
freeway density suffers. We now have a system whose 
operation is consistent with what we would expect to 
see were this system used in an actual application. 

Why did we simulate the system? Currently, rule- 
based fuzzy systems are nonanalytic. By expanding 
fuzzy systems' capability to handle extremely complex 
and nonlinear systems, we have sacrificed the ability 
to analyze mathematically their correct operation and 
complete representation of the system being con- 
trolled. To ensure correct operation (or at least an in- 
creased comfort margin) we must simulate the system's 
operation. This nonanalytic approach often rankles 
those who are grounded in traditional, linear theory 
but, if done correctly, it is tested and reliable. 

Porting to the real world 

Several options exist to assist porting a fuzzy rule- 
based system to a real-world application. The first op- 
tion is to develop your own fuzzy system. As you can 
see from the example, the basic architecture has three 
stages: 

1. A crisp-to-fuzzy transformation of inputs. 

2. Applying these fuzzy inputs as conditions to the 
rule base. 

3. Combining the resulting actions and transforming 
from a fuzzy set of outputs back to executable, crisp 
outputs. 

Actually, although developing your own system may 
sound involved, it is not all that difficult. The real 
complexity in developing a fuzzy system is in creating 
and testing both the degree-of-membership functions 
and the rule base, rather than in implementing the 
runtime environment. 

The second porting option is to use an embedded 
architecture that supports DOS and utilize the runtime 
environments provided by the various toolmakers. Fi- 



nally, both Hyperlogic and Togai Infralogic optionally 
provide the C source code they use in their runtime 
environment, which will allow cross compilation into 
nearly any target. 

The example is conceptually straightforward. The 
intent of this article is not to design a traffic light but 
rather to demonstrate how to design a fuzzy system. 
You can follow the approach outlined here to develop 
even relatively complex fuzzy rule-based systems. 

Note that at no time did we have to create a model 
of the physical system. The solution used linguistically 
stated rules describing actions that are in response to 
inputs. This lack of a model is the dominant strength 



Q LENGTH is SHORT 



SPEED 



SLOW MEDIUM FAST 



FAST 



DENSITY 

LIGHT 



MEDIUM, 
HEAVY 



HEAVY 



(SHORT) 


(SHORT) 


(SHORT) 


MEDIUM J.ONG 


SHORT 


(SHORT) 


LONG 


MEDIUM_LONG 


SHORT 



Q LENGTH is MEDIUM LONG 



SPEED 



SLOW 



MEDIUM FAST 



FAST 



DENSITY i 








LIGHT 


(SHORT) 


(SHORT) 


(SHORT) 


MEDIUM 
HEAVY 


SHORT 


SHORT 


(SHORT) 


HEAVY 


MEDIUMJ-ONG 


SHORT 


(SHORT) 


\ SPEED 

\ SLOW 


LENGTH is LONG 

MEDIUM_FAST FAST 


UtHSt 1 T 








LIGHT 


(SHORT) 


(SHORT) 


(SHORT) 


MEDIUM 
HEAVY 


(SHORT) 


(SHORT) 


(SHORT) 


HEAVY 


SHORT 


(SHORT) 


(SHORT) 



Fig 8 — Compare these three matrices for REDLIGHT with the single 
REDUGHT matrix in Fig 4. When the queue's length is short, the 
rules are the same as Fig 4's. But as the queue gets longer, the 
rules make the REDLIGHT interval shorter. (The GREENLIGHT inter- 
val, not shown, is the complement of the REDLIGHT interval.) 
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ruin logic 

of a fuzzy rule-based system, Using intuitive terms 

rather than abstract mathematical models, you can im- 
plement complex systems rapidly. 

We have presented a simple fuzzy system. It demon- 
strates the lowest level of how to incorporate fuzzy 
logic into system design. Higher-level fuzzy structures 
can take the form of either adapting traditional, crisp- 
level structures or creating new structures that are 
achievable only with fuzzy logic. 

A fuzzy solution may be the only one possible. For 
example, fuzzy decision and scheduling schemes handle 
imprecise inputs, logically combining them to provide 
some optimal decision or schedule. In addition, fuzzy 
evidence techniques allow collecting both deductive 
and inductive evidence in forming conclusions, again 
in light of incomplete or uncertain data. 

One final point. Proponents often claim that fuzzy 
logic sacrifices precision for a more accurate "big- 
picture" view of the system. This is not entirely cor- 
rect. Fuzzy logic does retain the high-level view of a 
system better, but it also only sacrifices unnecessary 
precision. If you need greater precision, you can get 
it from your fuzzy system by, for example, increasing 
the number of input and output values and accounting 
for input-to-output mapping through an increased num- 
ber of more specific rules. Q3H 

To get a foundation in the basics of fuzzy logic, turn to pg 
111 in this issue. 
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